To appear in Geom. Fund. Anal. 



Version of 25 Sep. 2002 



Szego Limit Theorems 

by Russell Lyons 



Abstract. The first Szego limit theorem has been extended by Bump-Diaconis 
and Tracy- Widom to limits of other minors of Toeplitz matrices. We use a 
more geometric method to extend their results still further. Namely, we al- 
low more general measures and more general determinants. We also give a 
new extension to higher dimensions, which extends a theorem of Helson and 
Lowdenslager. 



§1. Introduction. 

Let A denote Lebesgue measure on the unit-length circle T := M/Z. For a finite 
positive measure \i on T, its Fourier coefficients are ju(ra) := J T e~ 27Tint dfi(t). For n > 0, 
define 

D n (n) := det[j2(k - j))o<j,k<n ■ 

The Szego limit theorems determine the asymptotics of D u (li). The first Szego limit 
theorem (Grenander and Szego ( |1984| ), p. 44), which is the one of concern here, determines 



lim n ^ 00 D n+ i((i)/D n ((i). To state this beautiful result of Szego's in its extended form due 
to Kolmogorov and Krein, define, for / > and log" 1 " / G L 1 (A), the geometric mean of 
/by 

GM(/) :=exp / log/dA. 

JT 

According to the arithmetic mean-geometric mean inequality, if < / G L 1 (A), then 
log" 1 " / G L X (A) and < GM(/) < j f d\. 

Theorem 1.1. (Szego Limit Theorem) Let \i be a finite positive measure on T with 
infinite support. Let f := [dfi/dX] be the Radon- Nikodym derivative of the absolutely 
continuous part of fx. Then 

lim D n+1 (Lt)/DM = GM(/) . (1.1) 
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This result has been extended in various ways, three of which we consider here. The 
first two extensions were proved by Bump and Diaconis ( j2002| ) and Tracy and Widom 
( [2002 ), while the third was proved by Helson and Lowdenslager Q1958 ). Our theorems 
extend theirs further yet. These extensions concern quotients of determinants where, 
instead of the determinant in the numerator having one more particular row and column 
than the determinant in the denominator, as in (1.1) , the numerator contains finitely many 
more rows and columns arising from inner products among arbitrary vectors. In addition, 
we shall consider the case where \x is complex, as did Bump and Diaconis and Tracy and 
Widom. Theorems |3j] and [O] of this paper are used in Lyons and Steif (|2002|) for studying 
entropy and phase transitions in stationary determinantal processes. 

The approach of Bump and Diaconis relies on certain identities for symmetric func- 
tions and representations of the symmetric group, while Tracy and Widom proceed via 
factorization and analysis of Toeplitz operators. Our approach is different, although it 
bears some similarities to that of Tracy and Widom. Namely, we go to the level of vec- 
tors in Hilbert space and analyze projections on various subspaces. This more geometric 
method appears to be more flexible and leads to a more transparent proof and formulation 
of the results. Although we use row operations that leave determinants unchanged, one 
could instead use multivectors and continue a geometric approach. However, to maintain 
greater accessibility, we have omitted exterior algebra. 

In a brief Section ||, we recall some general notation and facts from complex analysis. 
This allows us to state and prove our first result in Section |^, which concerns the case 
[i > 0. We turn to the case of complex fx in Section |[ This requires a lemma about 
convergence of non-orthogonal linear projections in Hilbert space, whose proof is relegated 
to the appendix of the paper. Helson and Lowdenslager (|1958| ) proved an analogue of 
Theorem |LT] for higher dimensions. In Section H, we extend their theorem by proving 
analogues of our results for higher dimensions; both the real and complex case are treated 
there. Actually, Helson and Lowdenslager stated their result not as a limit of quotients of 
determinants, but as an extremum problem, as in Grenander and Szego ( |1984| ). 
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§2. General Notation and Hardy Spaces. 

Write e n (t) := e 2irint and for / G L X (A), write f(n) := J T fe^dX. For p > 1, let # P (T) 
denote the Hardy space of those / G L P (X) with /(n) = for all n < 0. Write for 
the orthogonal projection from L 2 (A) -> # 2 (T). For all / G fl^T), we have GM(|/|) > 
(see Rudin Ql987|) , Theorem 17.17, p. 344). For the converse, for any function / > with 



log / G -^(A), define 

:=expl I ^W±£log/(t)dA(t) (2.1) 
for |z| < 1. The outer function 

ip f {t) :=lim$/(rei(t)) (2.2) 

exists for A-a.e. t G T and satisfies |^/| 2 = / A-a.e. Also, <p f G # P (T) iff / G L p / 2 (A). If 
/ G L 2 (A), then the limit in |[2T2J1 also holds in L 1 (A). See Rudin ( ggg^ ), Theorem 17.11, 
p. 340, and Theorem 17.16, p. 343. Cauchy's integral formula shows that if / G £ 2 (A), 
then 



0Ko) = * / (o) = > /gm(7). (2 - 3) 



By the factorization Theorem 17.17, p. 344, of Rudin ( |1987|) , if g G if p (T) and <p is an outer 



function such that gcp G £ 9 (A), then ^ G if 9 (T). Define $/:=<£>/:= if log / ^ L 1 (A). 



§3. Positive Measures. 

Note that the determinant D n (/j,) is the same when j, k take values in any index set 
of ?i + 1 consecutive integers. We shall, in fact, use the index set { — 1, —2, . . . , — n} for 

In this section, we extend Theorem LI to more general determinants as follows. 

Theorem 3.1. Let \x be a finite positive measure on T with infinite support. Let f : = 
[dfi/dX] be the Radon- Nikodym derivative of the absolutely continuous part of \i. Given 
any functions f , . . . , f r , g ,...,g r G L 2 (n), let Fj := P H i (fjTpj) and Gj := P H 2 (gjlpj). 
Define 

'fj if0<j<r, 
ej if-l>j>~n 



Pj 
and 



9j if0<j<r, 
ej if-l>j>-n. 
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We have 



lim D T 

n^oo 



.i(At) _1 det 



pjqk dfx 



det 



- — n<j,fc<r 



FjGk dX 



0<j,k<r 



Remark 3.2. If GM(/) = 0, then <p f = 0, so Fj = Gj = 0. Otherwise, / > A-a.e., so 
that X <^ fX and there is no ambiguity about the equivalence class of fj or gj with respect 
to A. Also, / \ fjTp]\ 2 dX = J \ fj\ 2 f dX < f \fj\ 2 dfi < oo, so that ffpj e L 2 (X) and Fj is 
well defined. Likewise Gj is well defined. 

Remark 3.3. Since fx has infinite support, [fx(k — j)]-i>j,k>-n * s non-singular. Indeed, if 
it were singular, then since it is a Gram matrix [(e,-, e^)^], where the subscript fx indicates 
that the inner product is taken in L 2 (fx), it would follow that the vectors e_i,. . . , e_ n 
would be linearly dependent, i.e., there would be scalars aj such that ^ ■ ajej = /x-a.e. 
This would imply that \i would have support contained in the zero set of this trigonometric 
polynomial, i.e., fx would have support of cardinality at most n — 1. 



Remark 3.4. The case considered by Bump and Diaconis ( |2002| ) and Tracy and Widom 
( |2002| ) is that where all functions fj and gj are of the form e n for various n > 0. These 
give minors of the Toeplitz matrix other than merely D n (p). In this case, when fj := ej 
and gk '■= &ki the limiting matrix entries J FjGk dX become 



min(j',fc) 



P H 2(ejLp f )P H 2(e k ipf)dX= ^2 fifU ~ 0£/(* _ • 
J 1=0 



Bump and Diaconis gave a different formula than |(3.1)| ; Tracy and Widom gave the same 
formula as ours. Both sets of authors assumed that fi was absolutely continuous. In 
addition, Bump and Diaconis assumed that f = e 9 for some g satisfying Ylmei {\9^ n ) \ + 
\ng(n)\ 2 ) < oo, while Tracy and Widom assumed that / was bounded above and bounded 
away from 0. On the other hand, Bump and Diaconis showed the strong Szego limit 
theorem, which gives finer asymptotics. 

Remark 3.5. The special case r := 0, fo := go := ej for any fixed j > and ii is absolutely 
continuous is due to Kolmogorov and Wiener (see Grenander and Szego (|1984| ), Section 
10.9). 

Remark 3.6. In case one of Fj or Gk is easier to calculate than the other, one could use 



instead of J FjGk dX either of the equivalent expressions J Fjg^f dX or f fjGkff dX. 



Proof of Theorem 3.1. For the ease of the reader, we treat first the case r = 0, fo = go 



when Theorem |0] becomes the Szego limit theorem. Since fi,(k — j) 



(ej, e fc ) M , we have 
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that 

A»(aO / ' D n-i(v) = \\P n eo\\l, 

where P n is the orthogonal projection onto {e_i, . . . , e_ n } _L in L 2 (fx). (This is sometimes 
called "Gram's formula".) This quotient therefore tends (monotonically) to ||Pooeo||a) 
where Poo is the orthogonal projection of L 2 (fx) onto 

#00 := {9 e L 2 (/u) ;Wn<0 (g, e„)^ = 0} . 

Now g G Hoo iff g G L 2 ((i) and g\i is an analytic measure. By the F. and M. Riesz theorem 
(Rudin ( 1987|) , Theorem 17.13, p. 341), it follows that g G iff g = a.e. with respect 
to the singular part of n, g G L 2 (f) and gf G i? 1 (T). In particular, we may from now on 
disregard the singular part of fx. That is, Poo^o is the same as the orthogonal projection 
of eo in L 2 (f) onto := {g G L 2 (f) ; Vn < (g, e n ) / = 0} and its norm in L 2 (fx) is the 
same as its norm in L 2 (f). Write ho := / • Poo^o and (p := </?/• 

If GM(/) > 0, then h /f G L 2 (f), h G if^T) and h /<p G P 2 (T). Also, for all 
g G -f/oo, we have 

{ho/f, 9)^ = (e , g)^. 
For all m > 0, we have e m /Tp G H^, whence 



(ho/f, e m /ip) = (eo, e m /v?) 



A 4 > 



or in other words, (ho/(p)(m) = ip(m). Since <£>(m) = v/GM(/)5o,m f° r ^ > 0, we obtain 
that 



(Vv)M = VGM(/)<y ,m. (3-2) 
for m > 0. Since fr /V e # 2 (T), [gg] holds for all m. That is, /i = V / GM(/)^. Therefore, 

\\Pooeo\\l = \\h /f\\l = |MdA = GM(/). 

If GM(/) = 0, then for all g e H^, 

GM(\gf\) 2 = GM(\gf\ 2 ) = GM(|^| 2 /)GM(/) = 

since GM ( |^| 2 /) < f\g\ 2 fd\ < 00 as g G £ 2 (/). Since fir/ G -ff^T), this means that 
gf = as noted in Section |2|. In other words, (7 = fi-a.e. Therefore Poo = and so the 
limit is 0. 

We have thus proved the Szego formula. This proof also shows immediately that the 
linear span of {e n ; n > 0} is dense in L 2 (fi) iff GM(/) = 0, a theorem of Kolmogorov 
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and Krein. (More precisely, as written, this proof decides the density of the linear span of 
{e n ; n < — 1} by deciding whether its orthocomplement is 0, but this is equivalent.) 
Now we continue with the general case. Consider j > 0. Since 

Pnfj fj ^ , 

-l>t>-n 

for some constants Oj, row operations can be used to change the jth row from its initial 
value [(fj, qk)^\-n<k<r to [(P n fj, qk)^]- n <k<r without changing the determinant. Since 
P n is an orthogonal projection, we have (P n fj, Qk)a = (Pnfj, PnQk)a- If we change all 
rows j > in this manner, we obtain a block diagonal matrix, which shows that 

det [(pj, 9fcV]-n<i,fc<r- = deb[(P n f j} P n gk)^}o<j,k<r ■ 

Thus, the limit is 

det [(Pqo /j) Poo9k)a]o<j,k<r ■ 

As before, if GM(/) = 0, then = and the limit is 0. Otherwise, the reasoning that 



led to |(3.2)| now leads to 

[f(Poofj)/<p] (m) = fj<p(m) 

for all m > 0, whence f(Poofj)/ ( P = Fj. Likewise, f(P 00 gk)/ l fi = Gk- This gives the 
formula since 



(Poofjj Poo9k)n — / Poofj ■ Poodk dfJ, — / Poofj ■ Poodk ' / dX — / FjGk dX . 1 



Remark 3.7. A bivariate generating function for the matrix entries of (3.1) is 

min(j,fc) 

£ 

j,k>0 1=0 
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§4. Complex Measures. 

We now consider the case of absolutely continuous complex measures, fx. The proof 
of the main result in this section, Theorem could be modified so as to allow a positive 



singular part to \x and to include all of Theorem [TT]. However, the proof would become 
less elegant. 

Let Poly n denote the linear span of {eo, ei, . . . , e n }. Given a pair of functions ip, i(j G 
L 2 (A), consider the condition 

3e>0 3n Vn > n \/S G Poly, 3T G Poly n \ {0} (<pS, iibT) x > e\\<pS\\ x \\il>T\\x . (4.1) 

Of course, this holds if ip = ijj, since we may then take e := 1 and T := S. Some readers 
may prefer the following restatement of |(4.1)| , Given two subspaces Hi and K\ of a Hilbert 
space H, define 

e{H Xl K x ;H):=e{H u Ki):= inf sup \(x,y)\ . 

11-11=1 11.11=1 

The condition e(Hi, K\) > is weaker than Hi = K\ and stronger than Hi H = 0. 
Our condition |(4.1)| is equivalent to 



liminfe^- Poly n ,V- Poly n ;L 2 (A)) > 0. 



Condition |(4.1)| will be used via the following criterion. We write H n j to mean 



that H n C H n+ i for all n and [J i7 n is dense in H^. 

Lemma 4.1. Suppose that H is a Hilbert space, H n , K n are non-zero closed subspaces for 
1 < n < oo with H = H n +K^ and H n nK^ = for all 1 < n < oo. Suppose that H n j ifoo 
and if n | -ftToo- £e£ T n : H be the linear projection along H n (1 < n < oo). Then 

T n — > Too in the strong operator topology iff 

limmi e(H ni K n ) > 0. (4.2) 



n^oo 



This lemma should be known, but we could not locate a reference. Thus, we include 
its proof in an appendix. Note that when H n = K n , which will correspond to the case 
(p = tp in our application, it is trivial that T n — > in the strong operator topology. 

As we have noted already, e(H n , K n ) > implies that H n n = 0. If dimi7 n = 
dimK n < oo, as will be the case in our application of K4.2)| , this in turn implies that 
H = H n + Kjr. 
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Theorem 4.2. Suppose that \i = tjjTpX for some pair of outer functions <p, ip G H 2 (Y) that 
satisfies condition \(4-lJl - Given any functions f , . . . , f r , g , . . . ,g r G L 2 {\ip\ 2 + \i/j\ 2 ), let 
Fj := Pjj2(fjlp) and Gj := P^ 2 (fl^'VO ■ Define 



and 



We have 



Pj 



q 3 :-- 



fj ifO<j<r, 
ej if-l>j>~n 



9j ifO<j<r, 
ej if-l>j>-n. 



lim D n -i(n) 1 det 



pjq k d\i 



det 



-n<j ,k<r 



FjGk d\ 



0<j,k<r 



Note that L 2 {\tp\ 2 + \ifj\ 2 ) C L 2 (|/i|) by the Cauchy-Schwarz inequality. 
Proof. Let H n (cp) := ei<£>Poly n . By virtue of |(4.1)| , we have for n > no, 



H n (<p)nH n (iJj) =0 



and so 



L 2 (T) = tf n (^) + tf n (^)~ 



A consequence of Beurling's theorem (Rudin (|1987| ), Theorem 17.23, p. 350) is that 

H n {<p) 1H 2 (T) := ei H 2 (T). (4.3) 



Thus the projection along H n (ip) to H n (ip) tends to the orthogonal projection P- 



Now J pjqi-dfi = ((fPj, i(jqk)\- Let F^ be the projection of cpfk along H n (ip) to 



H n (ijj) . Row operations show that for n > uq : 

D n - 1 (/j)~ 1 det[ J Pjqkdfj]- n < jjk <r = det[(F^ n \ ipgk)\]o<j,k<r ■ 



Because of our assumption |(4.1)| and Lemma fO| , the limit is det[(Fj, , i/'fi , A:)A]o<j,A;<r, which 
is the same as det[(Fj, Gk)x]o<j,k<r- I 

Remark 4.3. The limit |(4.3)| is often used to prove Beurling's theorem and it has a simple 
direct proof: If g G Hq(T) and g _L H n (ip) for all n > 0, then gTp(k) = for all k > 1, i.e., 
gTp G W(Tj. Dividing by Jp, we get that g G H 2 (T) = (Hq(T)) ± , so that g = 0. 

The case considered by Bump and Diaconis ( |2002|) and Tracy and Widom ( |2002|) is 
that where all functions fj and gj are of the form e n for various n > 0. In addition, Bump 



and Diaconis assumed that f = e 9 for some g satisfying Ylmei (l#( n )l + \ n d( n )\ 2 ) < °°; 
while Tracy and Widom assumed that (p and ip are bounded above and that the Toeplitz 
matrix corresponding to ifilp has uniformly invertible finite sections. 

The assumption of Bump and Diaconis implies that of Tracy and Widom. Indeed, 

write g = gi + g 2 , where g x := E„>o?( n ) e « and 92 ■= E n <off( n ) e «- Set h '■= e9l+91 
and /a := e 92+92 . Then / = tpTp with if; := e 91 = ff 1 and ip := e 92 = iff 2 , so that i/j 
and (p are bounded outer functions. Furthermore, since g is continuous, Krein's Theorem 
(Bottcher and Silbermann ( |1999| ), Theorem 1.15, p. 18) in combination with a theorem of 
Gohberg and Feldman (Bottcher and Silbermann ( |1999|) , Theorem 2.11, p. 39) shows that 
the Toeplitz matrix of / has uniformly invertible finite sections. 

Our theorem covers that of Tracy and Widom since boundedness of ijj and uniform 
invertibility of finite sections implies uniform boundedness of the projections along H n (tp) 
to H n (ip) , as we see by simply writing the equations: If g G L 2 (X) is written as g = u + v 
with u G H n (<p) and v G H n (ip) , then write u = J2k=i a k e k¥- The coefficients ak are 
determined by the requirement that g — u _L H n (ijj), i.e., by the equations 

n 

Vfe G [1, n] ^g(-k) = a j^PU ~ k) . 



Now observe that 



1/2 



< ||V><7lU< IIV1UMU. 

We next give some additional cases when |(4.1)| holds. We begin with a reformulation 
of |(4.1)| , for which we are grateful to Doron Lubinsky. Let w := \ip\ 2 and a := (p/ifr. Then 



((fS, ipT)\ = J aSTwdX, 

so that 

\(tpS, ipT) x \ \(aS, T) w \ 
sup \u7F\\ = sup ~Jr~\\ = \\Ppo\yS aS )\\™i 

T£Poly„ WW 1 \\\ TePo\y n \\1 \\w 

where the orthogonal projection onto Poly n takes place in L 2 (w). Note that a G L 2 {w) 
since (p G L 2 (X). Let p n be the standard orthogonal polynomials for the weight w, i.e., 
p n G Poly n with positive leading coefficient and (p m , p n )w = 8m,n- If we write 

crS = 2j a k Pk , (4.4) 

fc>0 



then \\aS\l1 = Y.k>o \ a k\ 2 and ||-Ppoiy„ (vS) || 2 = Y.k=o \ a k? ■ Thus ' 1(4-1)1 is equivalent to 



3e > 3n Vn > n VS G Poly n K| 2 > e |a fc | 2 , (4.5) 

fc=0 k=0 

where ak are defined by K4.4 ) 
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Proposition 4.4. If <p, ijj E L 2 (T) and a := ip/ijj is an analytic polynomial that has no 
zeroes in the closed unit disc, then \(4-l\ holds. 



Of course, this means that Theorem [4.2| applies to the pair 99, ip if, in addition, they 
are outer functions. 



Proof. We use the notation above and show that |(4.5)| holds. Let the zeroes of a be 



Zi, . . . ,z m , all outside the closed unit disc, and suppose first that each zero is simple. Let 
S G Poly n . Since (aS)(zj) = 0, we have 

m n 

y^.an+iPn+ijzj) = - ^akPkjzj) 

1=1 k=0 

for 1 < j < m in the notation of |(4.4)| . Write these equations as 



J2an+lPn+l(Zj)/Zj +1 = -J2 a kPk(Zj)/z™ +1 =■ (j , (4.6) 



1=1 k=0 

where 



Pk(z) := p k (z) ($ w (z x )) . 

Recall Szego's asymptotics 

for all p > 1, lim z~ h pk(z) = 1 uniformly for \z\ > p (4-7) 

k — >oo 

(see Grenander and Szego (|1984| ), p. 51). Because \zj\ > 1, it follows that 



C := sup^|p fc (^)/^ n+1 | 2 < 00 ■ 



3> n L—r 



k=0 

By the Cauchy-Schwarz inequality, we obtain that 



\ak 



\q\ 2 <cy: 

k=0 

Let M n := [p ri+ i(zj)/z" +1 ]i< J y< m be the matrix of coefficients in the system of equations 



4.6)| for a n -|_i, considered as variables. If M n is not singular, then 

[dn+l]l<l<m = M n 1 [Ci]l<j<m ■ 



Now by |(4.7)| , the matrix M n tends to the Vandermonde matrix determined by z±, . . . 



Zm. • 



Hence, for all large n, we have not only that M n is nonsingular, but also that its inverse 



10 



has £ 2 -norm bounded by some constant D that depends only on a. Therefore, for all large 
n, we have 

mm n 

K+i\ 2 <D 2 Y, \Cj? < CD 2 mY,W\ 2 ■ 

1=0 j=l k=0 

This clearly implies |(4.5)| for e := 1/(1 + CD 2 m) and finishes the proof for the case of 
simple zeroes. 

Now suppose that the zero Zj of a has multiplicity rj, so that s := Y^T=i r j ^ s the 
degree of a. Multiply |(4.7)| by z p and take the rth derivative (Rudin (|1987|) , Theorem 
10.28, p. 214) to obtain that 

r-l 

lim qfchz) = z p ~ r Y\(p-t) for \z\ > 1 , (4.8) 



t=0 

where 



"SW == (|) («-%(«)) ■ 
Since z i— > 2 _n_1 cr(z)S'(2) ^$ w (2 _1 ) j has a zero at Zj of order at least rj, it follows that 

s n 

5^0n+iqi r i, I _ 1 (2i) = - ^OfcotLi^i) 

for < r < r j and 1 < j < m. We may now follow the same reasoning as for the case of 
simple zeroes, but instead of finding a coefficient matrix tending to a Vandermonde matrix, 
we find instead a limit matrix that has rj columns corresponding to each Zj, namely, for 
each r = 0, 1, . . . , rj — 1, it has the column 



r-l 

4" 



KKi 



■'- r H(i - 1 - 1) 

t=0 

Thus, by reasoning analogous to before, it suffices to establish that these columns form a 
nonsingular matrix. To do this, we show that there is no nontrivial linear relation among 
the rows. Indeed, if b\, . . . , b s are constants such that for 1 < j < m and < r < rj, 

s r—1 

1=1 t=o 

then the polynomial Y2i=i biz 1-1 has a zero at Zj of order at least rj for each 1 < j < m. 
But since this polynomial has degree at most s — 1, this implies that the polynomial is 
identically zero, i.e., all bi = 0, as desired. I 

It would be interesting to have a good characterization of those 99, ip such that |(4.1 
holds. 
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§5. Higher Dimensions. 

The technology we use to replace the theory of Hardy spaces for higher dimensions was 
provided by Helson and Lowdenslager (|1958| ) , who proved the extension of Theorem to 
higher dimensions. We review the relevant definitions and facts from their theory before 



giving our theorems, which extend Theorems [3.1| and Fix a positive integer d and let 
A be Lebesgue measure on T d := R. d /Z d . 

For fc6Z d and x G T d , let e k (x) := e 2 ™*' 1 '. For / G L 2 (T d ), write f(k) := (/, e k ) x : = 
f T d fek~d\. Let S C Z d have the properties S U (-S) = Z d \ {0}, S n (-S) = 0, and 
S + S C S. The associated ordering of Z d is that where k -< I iff I — k G S. For example, 
we could have (ki, k%, . . . , kd) -< if fc$ < when i is the first index such that fcj ^ 0, 
which we call the lexicographic ordering. The replacement for the Hardy spaces H P (T) 
(p > 1) are the Helson-Lowdenslager spaces 

HL P := HL p (T d , S) := \y G L p (T d ) ; supp^ C 5 U {0}} . 

Let Phl 2 : L 2 (T d ) — > HL 2 be the orthogonal projection J^^g^d a^e/j i— > X]fceSu{o} a fc e fc- For 
< / G -^ 1 (A) and any set C Z d , let [i?] be the linear span of {e k ; k G i?} and [i?]/ be 
its closure in L 2 (f). In place of outer functions, we use spectral factors, which are the 
functions ip G HL with the properties 

£(0) > (5.1) 

and 

l/<pe [SU{0}] M 2. (5.2) 

Helson and Lowdenslager ( p.958 ) show that for < / G L 1 (T d ), the condition GM(/) > 
is equivalent to the existence of a spectral factor ip such that \<p\ 2 = f. (More precisely, 
they prove GM(/) > iff 3(p G HL 2 satisfying |(5.1)| . Their proof shows that in this case, ip 
can be chosen so that also |(5.2)| holds.) 

Lemma 5.1. Suppose that ip satisfies \(5.2\ h G HL 1 , and h/ip G L 2 (T d ). Then h/ip G HL 2 . 

Proof. Let / := |<£>| 2 . By |(5.2)| , there exist trigonometric polynomials p n with suppp^ C 
S U {0} and such that p n -> l/tp in L 2 (f). Since h/ip G L 2 (T d ), we have h/f G L 2 (f). 
Thus, 

-ek~d\= / —/ L —fd\=(hek/f, l/7p) f = lim (he^/f, p^) f 

ip J } ip n^oo 



lim / hp n ekd\= lim hp n (k) . 

n — >oo y n — >oo 



Since hp n G HL 1 , we have hp n (k) = for k £ S, whence h/<p(k) = for k ^ S. That is, 

Vv?eHL 2 . I 



12 



For A C Z d , let (A) denote the set of corresponding complex exponentials {e^ ; k G A}. 
For any two finite ordered sets of functions J 7 , Q C L 2 {(j.) of the same cardinality, let 



(JF, S) :=det [(p, g)J 



peF,q€G ' 



Here, the ordering of the sets Q is used to order the rows and columns of the matrix 
whose determinant appears in this equation. Also, we write (p, q)^ := J pqdfi even if fx is 
a complex measure. Write T IUI Q for the set T U Q ordered by concatenating Q after T . 



We are now ready to state and prove our extension of Theorem |0 . 

Theorem 5.2. Let w : T d -> [0, oo) 6e measurable with GM(w) > 0. Lei if be a spectral 
factor for w. Given any two finite ordered sets of functions T, Q C L 2 {w) of the same 
cardinality, let T' := {P HX ?{fTp) ; / G T) and define Q' likewise. Let S n C —S be finite 
ordered sets increasing to —S. We have 

{{Sn): {Sn)) w 

The case T = Q = (1) is the theorem of Helson and Lowdenslager ( |1958| ). Actually, 
there are special considerations in that case that allow Helson and Lowdenslager to make 
the same conclusion when w = [dfi/dX] and the matrix entries are given by inner products 
in L 2 (n). 

Proof. Let P n be the orthogonal projection onto (Sn) 1 - in L 2 {w). Also, let Poo be the 
orthogonal projection of L 2 {w) onto 

#oo := {S) 1 - = {ge L 2 (w) ; Vn G —S {g, e n ) w = 0} . 

Define T' n := (P n f ) f G T) and likewise for Q' n , T'^, and Q'^. By row and column 
operations, we have 

{T%{s n \ gv>(s n )) w _ 

({Sn), {S n )) w [ »' 

This therefore tends to (J 7 ^, G' 00 ) w (indeed, we have entry-wise convergence of the corre- 
sponding matrices). Now g G iff g G L 2 (w) and suppgz/J C5U {0}. Thus, 

#oo = {g GL 2 H; gweHl 1 }. 

Let / G L 2 {w) and write h := w ■ Poof ■ Since h/w G H^, we have h/w G L 2 (w) and 
/i G HL 1 . From the first of these relations, we see that h/ip G L 2 (T d ). Also, 

V^Gifoo (h/w, g) w = (f,g) w . (5.4) 
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For all m G S U {0}, we have e m ip G HL 2 C HL 1 , so that e m /ip G H^. Therefore, |(5.4) 
implies that 

(h/w, e m /Tp) w = (f, e m /Tp) w , 

or in other words, (h/ip)(m) = fTp(m) for all m G S'UjO}. Since h/ip G HL 2 by Lemma 5T 
it follows that h/<p = P HL 2(/<^). Thus, we have proved that for all /, we have 

Poo/ = ^4^> . (5.5) 



This gives |(5.3 



since 



(Poo/, PoofiO™ = y Poo/ • Poo9 -wd\ = J P HL 2 (/v?)P HL 2 (g<p) d\ . I 

Unlike in Theorem |3.1| , the limit |(5.3)| is not necessarily when GM(w) = 0. For 
example, let S be the lexicographic ordering on Z 2 and w(xi,X2) be a function that 
depends only on X2 with GM(w) = 0. If T := Q := {ena)}, then the left-hand side of 1(5.3) 
is equal to w(0), which need not equal 0. 

However, if the order is archimedean, such as if S = {k G 7L d ; k ■ x > 0}, where 
x G W 1 has at least two coordinates whose quotient is irrational, then the limit |(5.3)| is 
when GM(w) = 0, as we now show. (All archimedean orders arise in this way; in fact, for 
a characterization of all orders, see Teh (|1961| ), Zaiceva ( |1953| ), or Trevisan ( |1953| ).) 

Proposition 5.3. Let w : T d — > [0, oo) be measurable with GM(w) = 0. Suppose that 
the order induced by S is archimedean. Given any two finite ordered sets of functions 
T,Q C L 2 (//) of the same cardinality, and any finite ordered sets S n C — S increasing to 
—S, we have 

lim ^ .) ' X l,w = . 

n^oc ( (5n ), (S n )) w 

Proof. It suffices to establish that = in the notation of the proof of Theorem |5.2 . 
Now for all g G H^, 

GM(|^«;|) 2 = GM(\gw\ 2 ) = GM(|^| 2 m;)GM(m;) = 

since GM(\g\ 2 w) < J \g\ 2 w dX < oo as g G L 2 (w). Since gw G HL 1 , this means that gw = 
by the main result of Arens (|1957|) . Thus, ifoo =0. I 

Remark 5.4. Suppose that GM(w) > and that (p is a spectral factor for w. By |(5.5) 



wc 



have wPool = <£p HL 2(<^) = <p(0)(p, so that cp is uniquely determined by w. It is essentially 
by this formula that Helson and Lowdenslager ( |1958|) proved the existence of a spectral 
factor. This method goes back to Szego (|1921| ). 



The extension of Theorem 4.2 is relatively straightforward: 
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Theorem 5.5. Let S n C — S be finite ordered sets increasing to —S. Let \x = ijjipX for 
some pair of spectral factors if, ip that satisfy the condition 



liminf e(y? • [—S n ],ip- [—S n ];L 2 (X)) > 0. 



(5.6) 



Given any two finite ordered sets of functions J 7 , Q C L 2 (|< / 9| 2 + |'i/>| 2 ) of the same cardinality, 
let T' := (P HL2 (fJp) ; f eJ 7 ) and Q' := (P HL 2(g%F) ; g G Q). We have 



n^, ((5 n ), (S n )) u 



lim 



(5.7) 



Proof. Let H n (ip) := {</?efc ; G — S^}. By virtue of |(5.6)| , we have for n > no 



H n (ip)nH n (^) =0 



and so 



We claim that 



L 2 (T d ) = H n (tp) + H n (ip) . 



-± 



H n {y) T HLq := ^HL 2 ^" 1 . 



(5.f 



Indeed, if g G HL 2 , and g _L H n {(p) for all n > 0, then gip{k) = for all fc G £, i.e., 



(799 G HL 1 . By Lemma |5.1| , we may divide by ip to obtain that g G HL 2 = (HLq)- 1 , so that 



g = 0. This proves |(5.8 



Thus the projection along H n (ip) to H n (ip) tends to the orthogonal projection 

P Hlf-= P HL 2 . 

Now (/, £r) M = (^/, ipg) x for any /, # G £ 2 (M 2 + \tp\ 2 )- Let J" n be the image of T 
under the projection along H n ((p) to H n (ijj) . Let Q" := {ifig; g G Row operations 
show that for n > no, 



(^■iyj(5 n ), £w(s n )) M 

(S n )) u 



(*»> 



Because of our assumption |(5.6)| and Lemma fO| , the limit is (j 7 ', G") x , which is the same 
as (r, G') y I 
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§6. Appendix. 

In order to prove Lemma O, we first demonstrate the following lemma. 



Lemma 6.1. Suppose that H is a Hilbert space, Hi and K\ are non-zero closed subspaces, 
H = Hi + Ki , and Hi D = 0. Let T : H — > be the linear projection along Hi and 

e:=e(iJ l5 ifi). 



Then 



and 



imi<2 + 



e > 



2(1 _ vt^: 



+ 



Proof. Let v E H with \\v\\ = 1. Write w := Tt> G -ftTf 1 and w 
y G -KTi such that (w, y) > e||«||||y|| and \\y\\ = e\\u\\. We have 



(6.1) 
(6.2) 

v — w G Hi. Choose 



1 



> 



\u + w\ 



\u\\ 2 + \\w\\ 2 + 23?(u, w) 



u\\ 2 + \\w\\ 2 + 29?(w -y,w)> \\u\\ 2 + \\w\\ z - 2\\u 



• I O II 1 1 O || I 

it || + ||ty|| — 2\\w\ 
u\\ 2 + \\w\\ 2 — 2\\w\ 



u\\ 2 + 



2 , || || 2 _ 

2 -2»(«, y)] V2 

2 o,IL.IIII..in 1 /2 



2e||w 



«f + IMI 2 - 2||w||||m||v / 1 - e 2 
(II^H - ||«;||) 2 + 2||«;|||| W ||(1- Vl-e 2 ) 



> 2||w||||u||(l - Vl-e 2 ) = 2||w||||u - iu||(l - \A -e 2 ) 

> 2II10I 



\w\ 



1)(1- V 7 !^ 2 )- 



Simple algebra shows that this inequality implies 



Since ||i?|| = 1, this is equivalent to |(6.1) 



To prove (6.2) , note that by definition of e, we have that 



3x e Hi\{0} \/y e Ki \(x, y)\ < e\\x 
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(6.3) 



Choose such an x with ||x|| = 1 and set y := -P^x, the orthogonal projection of x onto 
K\. Then y ^ because Hi fl iff 1 = 0. Write z := x — y G -ftTf 1 . Since y = x — z with 
x E Hi and z G -ftTf 1 , it follows that Ty = — z. By |(6.3)| applied to y, we have 



|z|| 2 = || x - y\\ 2 = 1 + ||y|| 2 - 29?(x, y) 



>l + ||y|| 2 -2e||y 

= i + (l|y| 



(6.4) 



e) 2 - e 2 



> 1 



Furthermore, ||z|| 2 = 1 — ||y || 2 , whence comparison to |(6.4)| shows that ||y|| < e. Therefore 



|T|| > ||Ty||/||y|| = \\z\\/\\y\\ > VT^/t 



which is equivalent to (6.2 



Proof of Lemma \4- A - For each n and any v G H n , we have T m v = = T^v for all m > n. 
Also, for each v G K^, we have T m v = v = T^v for all m. Therefore, T n v — > T^v for all 
i> belonging to the dense set {J n H n + K^. It follows by continuity and the principle of 
uniform boundedness that T n — > in the strong operator topology iff 



sup ||T n || < oo . 



(6.5) 



If |(4.2)| holds, then |(6.5)| is a consequence of |(6.1)| , while if |(6.5)| holds, then |(4.2 



consequence of (6.2 



is a 
I 
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